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Abstract 

Let r be a finitely generated discrete exact group. We consider op- 
erators on P{T) which are composed by operators of multiplication by a 
function in 1°°{T) and by the operators of left-shift by elements of F. These 
operators generate a C*-subalgebra of L{P{T)) the elements of which we 
call band-dominated operators on T. We study the stability of the finite 
sections method for band-dominated operators with respect to a given 
generating system of F. Our approach is based on the equivalence of the 
stability of a sequence and the Fredholmness of an associated operator, 
and on Roe's criterion for the Fredholmness of a band-dominated operator 
on a exact discrete group, which we formulate in terms of limit operators. 
Special emphasis is paid to the quasicommutator ideal of the algebra gen- 
erated by the finite sections sequences and to the stability of sequences in 
that algebra. For both problems, the sequence of the discrete boundaries 
plays an essential role. 

1 Introduction 

Let r be a countable (not necessarily commutative) discrete group. We write the 
group operation as multiplication and let e stand for the identity element of F. 
For each non-empty subset X of F, let l'^{X) stand for the Hilbert space of all 
functions / : X — )■ C with 

xex 

For X = 0, we define /^(X) as the space {0} consisting of the zero element only. 
We consider /^(X) as a closed subspace of /^(F) in a natural way. The orthogonal 
projection from /^(F) to P{X) will be denoted by Px- Thus, Pr and P0 are the 
identity and the zero operator, respectively. For s G F, let 5^ be the function on F 
which is 1 at s and at all other points. The family {6s)s£r forms an orthonormal 
basis of /^(F), to which we refer as the standard basis. 
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The left regular representation L : F — L(/^(r)) of F associates with every 
group element r a unitary operator such that LrSg = 6rs for s G F. Since 
Srsit) = 6s{r~H), one has {Lru)(t) = u{r~H) for every u G /^(F). Hence, r 
is a group isomorphism. Further, we associate with each function a G /°°(F) 
the operator al of muhiphcation by a, i.e., (au)(t) = a{t)u{t) for u G /^(F). 
The smallest closed subalgebra of L{l?{T)) which contains all operators with 
r G F and al with a G /°°(F) is called the algebra of the hand- dominated opera- 
tors on F. We denote it by BDO(F). Besides BDO(F) we consider the smallest 
closed subalgebra Sh(F) of L{p(V)) which contains all "shift" operators Lr with 
r G F. Clearly, the algebras BDO(F) and Sh(F) are symmetric and, hence, C*- 
subalgebras of L{p{T)). 

Let 3^ = (^n)^i be an increasing sequence of finite subsets of F with U„>iy„ = 
F. A sequence (An)^i of operators : im Py^ — )■ im Py^ is called stable if there 
is an no > 1 such that the operators An are invertible for n > uq and the 
norms of their inverses A~^ are bounded uniformly with respect to n > uq. Note 
that stability is crucial for many questions in asymptotic numerical analysis. It 
dominates topics like the approximate solution of operator equations and the 
approximate spectral and pseudo-spectral theory. For a detailed overview see [5] • 

Let A G L(/^(F)). The operators Py„APy„ : im Py„ — )■ im Py^ are called the 
finite sections of A with respect to y. In this paper, we are interested in the 
stability of the finite sections sequence {Py„APy„) when A G BDO(F). The finite 
sections method for band-dominated operators on the group Z of the integers is 
quite well understood, see [TOl [TTl [121 IIS]- Finite sections for operators in Sh(F) 
with an arbitrary exact countable discrete group F were considered in [15] . 

Our approach to study the stability of the finite sections method for operators 
in BDO(F) is close to that in [131 US]. We make use of the fact that a sequence 
(An) is stable if and only if an associated operator has the Fredholm property. In 
case the An are the finite sections of a band-dominated operator, the associated 
operator is a band-dominated operator again. So the desired stability result will 
finally follow from Roe's criterion for the Fredholm property of band-dominated 
operators in [T7]. We thus start with recalling Roe's result in Section [21 

In Section [3l we provide an algebraic frame to study the stability of operator 
sequences. We introduce the C*-algebra iS;y(BDO(F)) generated by all finite 
sections sequences {Py„APy„) with A G BDO(F) and show that this algebra splits 
into the direct sum of BDO(F) and of an ideal which can be characterized as the 
quasi commutator ideal of the algebra. A main result is that the sequence (Pay„) 
of the discrete boundaries always belongs to the algebra iS3;(BD0(F)), and that 
this sequence already generates the quasicommutator ideal. This surprising fact 
has been already observed in other settings, for example for the algebras S{T{C)) 
of the finite sections method for the Toeplitz operators (a classical result, closely 
related to the present paper) and 53;(Sh(F)) (see [B] for the group F = Z" and 
[13] for the general case), but also for the finite sections algebra S{On) related 
with a concrete representation Oat of the Cuntz algebra (see [14j). 
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The final Section 4 is devoted to the prove of the stability theorem. We 
employ Roe's criterion using the limit operators language from [11]. The main 
task is to compute all (or at least a sufficient number of) limit operators of the 
band-dominated operator associated with a finite sections sequence. 

The work on this paper was supported by CONACYT Project 81615 and 
DFG Grant Ro 1100/8-1. 

2 The algebra of the band-dominated operators 

We start with some alternate characterizations of band-dominated operators and 
the algebra generated by them. Consider functions k G /°°(r x F) with the 
property that there is a finite subset Tq of T such that k{t, s) = whenever 
ts-^ ^ To. Then 

{Au){t):=J2Ht,s)u{s), teT, (1) 
ser 

defines a linear operator A on the linear space of all functions m : F — )■ C, since 
the occurring series is finite for every t G G. We call operators of this form band 
operators and the set Fq a band-width of A. 

Proposition 2.1 A operator in L(Z^(F)) is a band operator if and only if it can 
be written as a finite sum ^ biLt- where hi G /°°(F) and tj G F. 

Proof. Let A be an operator of the form ([T]) and let Fq := {ti, t2, ■ ■ ■ , tr} be a 
finite subset of F such that k{t, s) = if ts~^ ^ Fq (or, equivalently, if s is not of 
the form t~^t for some i). Thus, 

r 

{Au){t) = k{t, t^H) u{t^H) for t G F. 

i=l 

Set hi{t) := A;(t, t^^t). The functions bi are in /°°(F), and one has 

r 

A = Y,hU^- (2) 

i=l 

Conversely, one easily checks that each operator Lt with t G F is a band operator 
with band width {t} and that each operator bl with b G /°°(F) is a band operator 
with band width {e}. Since the band operators form an algebra, each finite sum 
^ biLt^ is a band operator. ■ 

It is easy to see that the representation of a band operator on F in the form ([2]) 
with 6j 7^ is unique. The functions bi are called the diagonals of the operator A. 
In particular, operators in Sh(F) can be considered as band-dominated operators 
with constant coefficients. 
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It is easy to see that the band operators form a symmetric algebra of bounded 
operators on /^(F). The norm closure of that algebra is just the algebra BDO(r), 
and this is why we call the elements of that algebra band- dominated operators. 

The algebras BDO(r) and Sh(r) occur at many places and under different 
names in the literature. The algebra Sh(r) is *-isomorphic to the reduced group 
C* -algebra C*{T) in a natural way (see Section 2.5 in [3]). It can thus be consid- 
ered as a concrete faithful representation of C*{T). Note also that the reduced 
group C*-algebra coincides with the universal group C*-algebra C*{T) if the 
group r is amenable. For this and further characterizations of amenable groups, 
see Theorem 2.6.8 in [3]. The algebra BDO(r) occurs in coarse geometry and is 
known there as the uniform Roe algebra oi the reduced translation algebra (|16]). 
It can be identified with the reduced crossed product of the C*-algebra 1°°{T) 
with the group F when the group action a : F — )■ Aut 1°°{T) is specified as 

for / G 1°°{T) and t G F. Note that amenability of F is not needed for 
the following result. But if F is amenable, then the reduced crossed product 
/°°(F) F coincides with the full crossed product /°°(F) x„ F (see [7], Theorem 
7.7.7 and jl]. Corollary VII.2.2). 

Theorem 2.2 The reduced crossed product /°°(F) x^^F of the C* -dynamical sys- 
tem (/°°(F), F, a) is * -isomorphic to BDO(F). 

Proof. Let /^(F, P{T)) stand for the Hilbert space of all functions x : F — )■ /^(F) 
with Xlser < ^ ^°°(F), let 7r(a) denote the operator al of 

multiplication by a on /^(F) and define an operator 7r(a) on /^(F,/^(F)) by 

{^{a)x){s) := 7r(a7^(a))(x(s)). 

For G F, let Lg be the operator on /^(F, /^(F)) defined by 

{Lgx){s):=x{t-^s). 

The pair (tt, L) constitutes a covariant representation of the C*-dynamical system 
(/°°(F), F, a) on /^(F, /^(F)). By the definition of the reduced crossed product (see 
[21 11 [7], for instance), /°°(F) x„^F is the smallest C*-subalgebra oi L{l'^{T ,f{T))) 
which contains all operators 7f(a) and Lg with a G /°°(F) and G F. One can 
show ([7|, Theorem 7.7.5) that each faithful representation (tt', H) of 1°°{T) in 
place of the representation (vr, /^(F)) leads to the same algebra. 
We identify /^(F, /^(F)) with /^(F x F) via the mappings 

J : /2(F, l\T)) ^ l\T X F), (Jx)(s, n) := (x(s))(n), 

J-i : l\T X F) ^ /2(F, /2(r)), {{J-^y){s)){n) := y{s, n) 
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and determine the corresponding operators 

7r(a) := jTx[a)J~^ and Lg := JLgJ~^. 

A straightforward calculation gives 

(7r(a)x)(s, n) = a{sn)x{s, n) and {Lgx){s, n) = x{g^^s, n). (3) 

Let C refer to the smallest C*-subalgebra of L{P{T x F)) which contains all 
operators 7r(a) and Lg with a G /°°(r) and (? G F, given by ([3]). For n G F, let 

Hn '■= {x G /^(F X F) : m) = whenever m ^ n}. 

We identify /^(F x F) with the orthogonal sum (Bn^rHn such that x G /^(F x F) 
is identified with ©/i„ G where /i„(s) = x{s, n). From ([3]) we conclude that 
each space Hn is invariant with respect to each operator in C (i.e., AH^ C Hn for 
A G C). Hence, each operator A & C corresponds to a diagonal matrix operator 
diag(. . . , An, An+i, . . .) with respect to the decomposition of /^(F x F) into the 
orthogonal sum of its subspaces Hn- Thus, An is the restriction of A onto Hn- 

Let Cn be the C*-algebra of all restrictions of operators in C onto Hn- It is 
clear that each of the spaces Hn is isometric to /^(F), with the isometry given by 

Jn'-Hn^ /^(F), (J„x)(s) := x{s, n), 

Jn' - l\r) ^ Hn, {Jn'x){s, fl) -= x{s)- 

Then 

{JnTr{a)J^^x){s) = {ir{a)J~^x){s, n) = {a{sn){J~^x)){s, n) 
= a{sn)x{s) = {Rni^{a)R~^x){s) 

where {Rnf){s) = f{sn) stands for the operator of the right-regular representa- 
tion of F. Similarly, 

{JnLgJ~^x){s) = {LgJn^x){s, u) = {J~'^x){g~'^s, n) 
= x{g-^s) = {Lgx){s). 

Thus, 

JnTr{a)Jn^ = Rn-n{a)Rn^ and JnLgJn^ = Lg = RnLgR~^- 

Consequently, the mapping 

BDO(F) ^C, A^ diag (. . . , J-^RnAR-^Jn, - - -) 

is a *-isomorphism. Since C is evidently *-isomorphic to the reduced crossed 
product /°°(F) r, the assertion follows. ■ 
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Our next goal is to recall Roe's criterion [T7] for the Fredholm property of band- 
dominated operators on /^(F). We are going to formulate this criterion in the 
language of limit operators. 

Let /i : N — )■ r be a sequence tending to infinity in the sense that for each 
finite subset Fq of F, there is an no G N such that h{n) ^ Tq if n > uq. Clearly, 
if h tends to infinity, then the inverse sequence tends to infinity, too. We say 
that an operator G L(/^(F)) is a limit operator of A & L{P{r)) defined by the 
sequence h if 

^h(m)^^H-m) and RJ^^^;^A* Rhi^rn) — > 

strongly as m — ?■ oo (as before, the Rr are given by the right-regular representa- 
tion of F on P{r)). Clearly, every operator has at most one limit operator with 
respect to a given sequence h. Note that the generating function of the shifted 
operator R~^ARr is related with the generating function of A by 

kR-^ARrit^ ^) = kA{tr~\ sr~^) (4) 

and that the generating functions of Rj^^^-^ARh^m) converge pointwise on F x F 
to the generating function of the limit operator Ah (if the latter exists). 

It is an important property of band-dominated operators that they always 
possess limit operators. More general, the following result can be proved by a 
standard Cantor diagonal argument (see [9l ITOl ITT] ). 

Proposition 2.3 Let A be a band- dominated operator on /^(F). Then every 
sequence h : N ^ T which tends to infinity possesses a subsequence g such that 
the limit operator Ag of A with respect to g exists. 

Let A be a band-dominated operator and /i : N — ?■ F a sequence tending to infinity 
for which the limit operator Ah of A exists. Let B be another band-dominated 
operator. By Proposition 12.31 we can choose a subsequence g of h such that the 
limit operator Bg exists. Then the limit operators of A, A + B and AB with 
respect to g exist, and 

Ag = Ah, {A + B)g =Ag + Bg, {AB) g = AgBg. 

Thus, the mapping A^ Ah acts, at least partially, as an algebra homomorphism. 

The following theorem is due to Roe [E], see also [8]. Recall that a group F is 
called exact, if its reduced translation algebra is exact as a C*-algebra. The latter 
algebra is defined as the reduced crossed product of /°°(F) by F and coincides 
with the C*-algebra of all band-dominated operators on /^(F) in our setting. The 
class of exact groups is extremely rich. It includes all amenable groups (hence, 
all solvable groups such as the discrete Heisenberg group and the commutative 
groups) and all hyperbolic groups (in particular, all free groups with finitely many 
generators) (see [16], Chapter 3). 
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Theorem 2.4 (Roe) Let T be a finitely generated discrete and exact group, and 
let A be a band- dominated operator on /^(F). Then the operator A is Fredholm 
on /^(r) if and only if all limit operators of A are invertible and if the norms of 
their inverses are uniformly bounded. 

Note that this resuh holds as weU if the left regular representation is replaced by 
the right regular one and if, thus, the operators and Rt change their roles. In 
fact, the results of [HI [17] are presented in this symmetric setting. In [8] we showed 
moreover that the uniform boundedness condition in Theorem 12.41 is redundant 
for band operators if the group F has sub-exponential growth and if not every 
element of F is cyclic in the sense that w"' = e for some positive integer n. For 
details see [8]. Note that the condition of sub-exponential growth is satisfied 
by the abelian groups Z^, the discrete Heisenberg group and, more general, by 
nilpotent groups (in fact, these groups have polynomial growth), whereas the 
growth of the free group Fjv with > 1 is exponential. 

Theorem 2.5 Let T be a finitely generated discrete and exact group with sub- 
exponential growth which possesses at least one non-cyclic element, and let A be 
a band operator on l^(T). Then the operator A is Fredholm on P{T) if and only 
if all limit operators of A are invertible. 

3 The algebra of the finite sections method 

Given an increasing sequence y := (F„)„>i of finite subsets of F such that 
Un>i^n = F, let J^y denote the set of all bounded sequences A = (An) of operators 
An : im Py^ — im Py^ . Equipped with the operations 

(A„) + (5„) := (A„ + 5„), (A„)(5„,) := {AM, (^n)* := iK) 
and the norm 

1 1 1 1 -'^JJ • ~ II 1 1 ) 

the set J-y becomes a C*-algebra with identity I = (Yn), and the set Qy of all 
sequences (An) G J^y with lim \\An\\ = forms a closed ideal of J-y. The relevance 
of the algebra J^y and its ideal Qy in our context stems from the fact (following 
by a simple Neumann series argument) that a sequence A G J^y is stable if, and 
only if, its coset A-\-Qy is invertible in the quotient algebra TyjQy. Thus, every 
stability problem is equivalent to an invertibility problem in a suitably chosen 
C*-algebra. 

Let further stand Ty for the set of all sequences A = (A„) of operators A^ : 
im Py^ — im Py^ with the property that the sequences {AnPy„) and (y4*Py^) con- 
verge strongly. By the uniform boundedness principle, the quantity sup HA^Py^H 
is finite for every sequence (^4^) in J^y. Thus, J^y is a closed and symmetric 
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subalgebra of Ty which contains Qy, and the mapping 

W -.7^ ^L(l\X)), (A„)^s-hmA„Py„ (5) 

is a *-homomorphism. Note that I G Ty and that is the identity operator 

I on L2(r). 

For each C*-subalgebra A of L(/^(r)), write D for the mapping of finite sec- 
tions (or spatial) discretization, i.e., 

D:L{l\^))^Ty, A^iPy^APyJ, (6) 

and let Sy{/K) stand for the smallest closed C*-subalgebra of the algebra Ty which 
contains all sequences D{A) with A E A. Clearly, Sy{A) is contained in J-'-y , and 
the mapping in (|5]) induces a *-homomorphism from Sy{A) onto A. On this 
level, one cannot say much about the algebra Sy{A). The simple proof of the 
following is in [T4] . 

Proposition 3.1 Let A be a C* -subalgebra of L{P{r)) . Then the finite sections 
discretization D : A ^ Ty is an isometry, and D{A) is a closed subspace of the 
algebra Sy{A). This algebra splits into the direct sum 

Sy{A) = D{A) © (ker W n Sy{A)), 

and for every operator A G A one has 

\\DiA)\\= rmn \\DiA) + K\\. 

A ekcr W 

Finally, keTWr\Sy{A) is equal to the quasicommutator ideal of Sy{A), i.e., to 
the smallest closed ideal of Sy{A) which contains all sequences {Py^AiPy„A2Py„ — 
Py^AiA2Py^) with operators Ai, A2 G A. 

We denote the ideal ker W fl Sy{A) by Jy{A). Since the first item in the decom- 
position -D(A) © Jy{,A) of Sy{A) is isomorphic (as a hnear space) to A, a main 
part of the description of the algebra Sy{A) is to identify the ideal Jy{A). 

We are going to present two alternate descriptions of the quasicommutator 
ideal Jy{BDO{Y')) of the finite sections algebra iS3;(BD0(r)). For we have to 
introduce some notions of topological type. Note that the standard topology on 
r is the discrete one; so every subset of F is open with respect to this topology. 

Let f2 be a finite subset of F which contains the identity element e and which 
generates F as a semi-group, i.e., if we set VLq := {e} and if we let Vt^. denote the 
set of all words of length at most n with letters in VL for n > 1, then U„>of2n = T- 
Note also that the sequence (fi^) is increasing; so the operators Pn„ can play the 
role of the finite sections projections Py„, and in fact we will obtain some of the 
subsequent results exactly for this sequence. 



8 



With respect to f2, we define the following " algebro-topological" notions. Let 
A cr. A point a G A is called an fi-mner point of A if Qa := {ua : u & Q} ^ A. 
The set intj^A of all f2-inner points of A is called the Q-interior of A, and the set 
d^A := A\mtQA is the Q-boundary of A. Note that we consider the fi-boundary 
of a set always as a part of that set. (In this point, the present definition of a 
boundary differs from other definitions in the literature; see [1] for instance.) 

One easily checks that the Q-interior and the 0-boundary of a set are invariant 
with respect to multiplication from the right-hand side: 

{mtnA)s = into (As) and {dnA)s = dn{As) 

for s G r. One also has 

^n-i ^ intf^fin C f2„ for each n > 1, (7) 

whence 

dn^n ^ \ ^n-i for each n > 1. (8) 

Here is a first result which describes j7y(BD0(r)) in terms of generators of F. 
Abbreviate I — Pa ='■ Qa- 

Theorem 3.2 Jy{BDO{T)) is the smallest dosed ideal of Sy{BDO{T)) which 
contains all sequences 

{PY„L^-iQY„L^PYjn>i with uj en. (9) 

We call {Pd^Y„)n>i the sequence of the discrete boundaries of the finite section 
method with respect to (Yn). Note that the assumptions in the following theorem 
are satisfied if F„ = Qn due to (j7]). 

Theorem 3.3 Assume that C intnl^n ^ for alln > 2 and that U„>iF„ = 
r. Then the sequence {Pd^Y„)n>i of the discrete boundaries belongs to the alge- 
bra Sy{BDO(r)) , and the quasicommutator ideal is generated by this sequence, 
i.e., Jy{BDO{T)) is the smallest closed ideal of iS3;(BD0(r)) which contains 

{PdnYn)n>l- 

Both results were proved in [T3] for the ideal JTy{Sh{T)) of iS3;(Sh(r)) in place of 
j7Jv(BD0(r)). The above theorems follow from these results since every multipli- 
cation operator al commutes with every projection Py where F C F. 

4 Stability 

We are now going to study the stability of sequences in 53;(BD0(r)) via the 
limit operators method. The key observations are that the stability of a sequence 
in that algebra is equivalent to the Fredholm property of a certain associated 
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operator, which is band-dominated, such that the Fredholm property of that 
operator can be studied by means of its hmit operators via Roe's result. 

Let again y := (Yn) be an increasing sequence of finite subsets of F with 
Un>i^n = ^- A sequence (vn) C F is called an inflating sequence for y if 
YmV^^ nYnV~^ = for m 7^ n. The existence of inflating sequences is easy to see. 
Moreover, the following lemma was shown in [TSj . 

Lemma 4.1 Let y = {Yn) be as above and V an infinite subset ofT. Then there 
is an inflating sequence for y in V. 

In what follows we choose and fix an inflating sequence for y and set 

F' := F \ UZ,YnV-\ (10) 

For s e F, let again R, : 1^{T) fiV) refer to the operator {Rsf){t) := f{ts). 
Evidently, RsLt = LtRs for s, t G F. The proof of the following theorem is in 

Theorem 4.2 Let A = G 7y. Then 
(a) the series 

oo 

Y,RvMR^' (11) 

n=l 

converges strongly on /^(F). The sum of this series is denoted by Op (A). 

(6) the sequence {An) is stable if and only if the operator O^g (A) + Pr' is Fredholm 
on /2(F). 

(c) The mapping Op is a continuous homomorphism from Ty to L{l}{V)). 

The applicability of Roe's result to the study the stability of the finite section 
method for band-dominated operators rests of the following fact. 

Proposition 4.3 Let A be a sequence in Sy{BDO{r)). Then Op (A) is a band- 
dominated operator. 

Proof. First let A G BDO(F) be a band operator and let Fq be a band width of A. 
It is easy to check that then R^^Py^APy^R'^ is a band operator with the same 
band width for every n. The inflating property ensures that Op {{Py^APy^)) 
is a band operator with band width Fq, too. Now Theorem 14.21 (c) yields the 
assertion. ■ 

In order to verify the stability of a sequence A G iS3;(BD0(F)) via the above 
results, we thus have to compute the limit operators of Op (A) + Pp', which will 
be our next goal. Note that the exactness of F is not relevant in this computation. 
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Let f2 be a finite subset of T witli e G wliicli generates F as a semi-group 
and define Qn as above. By Theorem 14.21 the Fredholm property of an opera- 
tor Op (A) is independent of the concrete choice of the inflating sequence. For 
technical reasons, we choose an inflating sequence for the sequence 

((F„ U QnWn U Qn)-\Yn U ^n)) 

instead of (Yn)n>i- Since 

YnUQnC (F„ U nn){Y^ U Qn)'' C (F„ U U Qny^Yn U Q^), 

(vn) is also an inflating sequence for (Yn). Moreover, since s-limPn„ = Pr = I, 
one also has 

s-limP(y„uQ„)(y„un„)-i = Pr = I- (12) 
Let now A = (An) G iS3;(BD0(F)), set as before 

oo 

Op(A) = ^P,„A„i?-i and r' = r\U^^,Y^v-\ 

n=l 

and let /i : N -^■ F be a sequence tending infinity for which the limit operator 

(Op (A) + Pr')h ■■= s-lim„^ooi?;:('„)(Op (A) + Pr')Rh{n) 

exists. Then the limit operator (Op {A)+Pr')g exists for every subsequence g of h, 
and it coincides with (Op (A) + Pr')h- So we can freely pass to subsequences of h 
if necessary. By a first passage to a suitable subsequence of h we can arrange that 
one of the following two situations happens; so we can restrict the computation 
of the limit operator to these cases: 

Case 1: All elements h(n) belong to Uk>iVkYj^^ . 
Case 2: No element h{n) belongs to Uk>iVkYj^^ . 

We start with Case 1. Passing again to a subsequence of h, if necessary, we 
can further suppose that each h{n) belongs to one of the sets v^Y^^, say to 
^fcn^fc~^5 and that ffc^Y^T^ contains no other element of the sequence h besides 
h{n). For each n, let denote the smallest non- negative integer such that 
h{n) G Vk„{dQ,Yk^)~^Qrn- Thus, r„ measures the distance of h{n) to the fl- 
boundary of Vk„Yj~'^. Set r* := liminf^^oo ''"n- Again we can distinguish two 
cases. 

Case 1.1: r* is finite. Then there are infinitely many n G N such that r„ = r*. 
Thus, there is a subsequence of h (denoted by h again) such that 

h{n) G Vk„Y^^^ n Vk^idnVk^y^ilr' for all n. 

Further, for each n there is an G Qr* such that h{n) G Vk„{dfiYi:^)~^w^. Since 
Qr* is a finite set, one of the elements w* of Qr* occurs for infinitely many n. Let 
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be an element of fi^* with this property. Consider the subsequence of h which 
contains all elements h{n) with = w*. We denote this subsequence by h again 
and can hence assume that 

h{n) e Vk„Y,~' n Vk^idnYkX'w, for n>l. (13) 

With respect to a sequence h as in (fT3l) we obtain 

R-l^^{Op{A) + Pr>)Rhin) 

oo 

= ^^hln)Rv,,AkR~^Rh{n) + Rll^^Pv'Rhin) 
k=l 

= ^h(n)^^k^kR^k^h{n) + Rj^l^^Pv Rh(n) + Rj^l^^Ry^^^Ak^R'^^Rhin) (14) 

with r' as in ([lO]). By ([13]), /i(n) = Vk„'nk„w^ with r/fc„ G (9nYfc„)"^ Thus, the 
last item in f|T^ becomes 

(15) 

Set n„ := P(Y,^unfc„)(yfc„uCfc„)-i«;.- By ([H]), n„ ^ J strongly. Since Ak^ acts on 
imPy^.^, the operator (fT5l) acts on imPy^,^ f,^.^^^. The evident inclusion 

C {Yk,, U fifej(n„ U (^fcj-^ti;* 

implies that 

^nRhln)^v,,^AkR;;^^Rh{n) = R^^^Rv^^AkR;;^^Rh{n)^n = R'^^^^-^R^^^AkP'^i^^Rhin)- 

Let now k ^ kn. Then, by the inflating property, 

iYkUQk)iYkUQk)-\YkUQk)Vk' 

n(n.„ u fi,j(n„ u nkX\Yk„ u nk^;^ = 0. (le) 

Since YkV^^ C (F^ U Qk){Yk U fife)-^^ U Qk)Vk^ and 

(n„ U l]fcj(n„ U ^kJ^'VkS! ^ (^fcn U ilkJiYk^ U f]fcj-^(n„ U 1],J< 
we conclude from f|T6l) that 

n.;,-^ n (n„ u i],j(n„ u nkJ-'vkS! = 

whence 

YkVkW,,Vk,.w, n (yfc„ u i^fcJ(Yfc„ u nkX^w, = 0. 
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Since R^^^-^Rvf.AkR^^ Rh(n) is an operator living on miP^ 
conclude that 



we further 




for k ^ kn- Hence, 



/2^(i„)(0p(A) + Pr')%n) 

" X] ^h{n)^Vk'^kRv^Rh(n){I - n„) + R-^^^Pr'Rh{n) 



+ Rw^Rr^.^'^r^Rvkr.^wJ^' 



(17) 



Since n„ — >■ / strongly, the first summand on the right-hand side of (fT71) converges 
strongly (and even *-strongly since n„ commutes with that sum) to zero. Thus, 



provided that the strong limits on the right-hand side exist. The existence of the 
second strong limit can always be forced by passing to a suitable subsequence of 
h. Collecting these facts, we arrive at the following. 

Theorem 4.4 Let A G iS3;(BD0(r)), and let h he a sequence such that the limit 
operator Op (A) + Pr' exists. In Case 1.1, there is a subsequence g of h such that 
the limit operator {Pr')g exists, and there are a monotonically increasing sequence 
(kn) in N, a vector rjk^ G {dnYk^J"^ for each n > 1, and a G F such that 



Thus, the operator A^^ living on im Py^^ is shifted by a vector rj^,^ G [dfiYk^)'^ 
and by another vector independent of n. It is only a matter of taste to 
consider Ak„ as shifted by the vector 77^^ belonging to the f2-boundary of Y^^. 
In particular, every limit operator of Op (A) is a shift by some vector of a 
strong limit of operators A^^, shifted by vectors in the f2-boundary of Y^^. This 
fact is well known for the group Z and intervals Y^. = [—k, fc] fl Z (and has been 
employed in [12] to get rid of the uniform boundedness condition in this case), 
and it was observed by Lindner [6] in case F = Z^ and = fi^ is a convex 
polygon with integer vertices. 

Before turning to the other cases, let us specify Theorem 14.41 to pure finite 
sections sequences for operators in BDO(F). The existence of the limit operator 
(Pr')h is guaranteed if the strong limit 



s-limP-(i„)(Op (A) + PrOPM") 

= s-lim R~l R~^^ Ak^ Rn^^ R^^ + s-hm R~^^^ Pp' Rh(n) , 



(Op (A) + Pp). = s-lim p-ip-^Afc„P,,,P^, + (PrO,. 



s-lim R~^R'^ Py, R„, R. 

Vkn ''n 'ikn 



S-lim Ps 



(18) 
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exists. In this case, there is a subset 3^^'*-' of T such that 



s-limiVfe„r,,„«;. = Pyw (19) 

and, thus, {Pr')g = I — Pyw. We claim that the sequence {rik^w^)n>i tends 
to infinity. For this goal, it is sufficient to show that every sequence (/i.„) with 
/i„ G doXk^ tends to infinity. Let Fq be a finite subset of F. Choose tiq such that 
Fo ^ f^no-i and n* such that VLn^ C Yk^ for all n>n*. Then intj^f^^Q C intf^Ffc^, 
and from ([7]) we conclude that 

Fo C Vtno~i C intnllno C ints^Yfc^. 

Hence, d^Yk^ fl Fq = for all n > n*, whence the claimed convergence. 

Given a sequence h such that the limit f fTSj) exists and a band-dominated 
operator yl, let cXop /^(A) denote the set of all limit operators of A with respect to 
subsequences of the sequence {r]k„w^)n>i- This set is not empty by Proposition 

E3 

Proposition 4.5 Let A G BDO(F), and let h be a sequence such that the limit 
operator Op{A)h for the sequence {Py„APy„) exists. In Case 1.1, there are kn, 
T]k„ and as in Theorem \4-4\ such that the limit exists. Then there is a 
limit operator Ag G crop,h{,A) of A such that 

(Op (A) + Pr:)h = Py(H)AgPy(u) + (/ - Py(U)). (20) 

Conversely, if the limit exists for a certain choice of kn, f]kn ^'^^ ^■5 
Theorem 4-4 ^^^d if Ag is a limit operator of A with respect to a certain sub- 
sequence g = (?7fc„^w*)r>i of the sequence (?7fc„w*)n>i; then the limit operator 
Op (A)/i exists for the sequence h = {vk„^gr)r>i, and i \2U^ holds. 

Proof. The proof of the first assertion follows easily from Theorem 14.41 Indeed, 

The sequences in the outer parentheses converge strongly to Pyoi). If now g 
is a subsequence of (?7fe„w*)n>i such that the limit operator Ag exists, then we 
conclude that 

^w-^ri-^PYk„APYk„Rrik„w* ^ PywAgPyw 

*-strongly as n — >■ oo. The second assertion is evident. ■ 
Case 1.2: r* is infinite. Recall that 

h{n)ev,Y,l' and h{n) ^ Vk^idnYkX'Qr^-^ (21) 
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for all n G N. The second assertion in ( !2T|) implies that 

h{n)n;l,r\vadnYkX' = %. 

Hence, we can rewrite (1211) as 

een„t;,->H and n (S^nj^/iH = 0. (22) 

We claim that this implies that 

^^.„-iCn„^;->(n). (23) 

Suppose (p3|) is wrong. Then fim-i has at least one point outside Yk^vJI^h^n), 
say a, but it also has points inside this set, for example the point e due to the 
first assumption of ( l22l) . Write Qi clS db product a = Wr„-i ■ ■ .wiWq of elements 
Wi ^ Q with wq := e, and let < j < r„ — 1 be the smallest integer such that 

Wj . . . WiWo e Yk„vj:^h{n), but Wj+iWj . . . WiWo ^ Yk„vl^h{n). 

Then VtWj . . . WiWq ^ Y^^v'^^h^n), hence 

Wj... wiwo G dQ{Yk^v^^h{n)). 

Since Wj . . .wiWq G fir„-i, this contradicts the second assertion of ( 122|) . and the 
claim (!23|) follows. Roughly speaking, we used the fact that ^-boundaries do not 
have gaps. Since Pq^ I strongly, we conclude from ( 12^ that 

^n.„-,->(n) ^ ^ strongly. (24) 



Theorem 4.6 Let A G iS3;(BD0(r)) anc? A := s-limA„Py,^, and let h be a se- 
quence such that the limit operator Op (A)/j exists. Then, in Case 1.2, either 
Op (A)/i = R~}ARy* with a fixed v* G F, or there is a limit operator Ag of A 
such that Op (A)/i = Ag. Conversely, each operator R~}ARy* with f* G F and 
each limit operator A g of A occur as limit operators o/Op(A). 

Proof. It is sufficient to verify the assertion for pure finite sections sequences 
A = (Py^APy;J with A G BDO(F). For these sequences, one has 

P,7„)(0p (A) + Pr')i?Mn) 

+ Rhin)Pr'Rh{n)iI - Py^^v-yin)) 
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Consider the sequence {v^^h{n)), which is either finite or contains a subsequence 
which tends to infinity. In the first case, there is a f * G F which is met by 
this sequence infinitely often, whence Op (A)/i = R^*AR~} due to (l24l) . In the 
second case. Proposition 12.31 implies the existence of a subsequence g of {v^^h{n)) 
which tends to infinity and for which the limit operator Ag exists. In this case, 
Op {A\ = Ag. 

Conversely, given v* G F and a limit operator Ag of A, one can choose h{n) : = 
Vk^v* and h{n) := Vk„g{n) in order to obtain the limit operators R~}AR^* and 
Ag of Op (A), respectively. ■ 

Note that, in Case 1.2, the invertibility of all limit operators of Op (A) as well as 
the uniform boundedness of the norms of their inverses follows already from the 
invertibility of A. 

Now consider Case 2, i.e., suppose that none of the h(n) belongs to UffcY"^"^. 
For n G N, let r„ stand for the smallest non-negative integer such that there is a 
/c„ G N with h{n) G Vk„{dnYk„y^^rr,- Consequently, 

h{n) ^ Vk„{dnYk„y^Qr„~i for all n. 

Again we set r* := liminf r„ and distinguish two cases. 

Case 2.1: r* is finite. We proceed as in Case 1.1 and find a subsequence of h 
(denoted by h again) and an element G F such that h{n) G Vk,XdnYk„)~^w*. 
Since the inclusion h{n) G Vk^Yj^^ in (fT3|) had not been used in Case 1.1 we can 
continue exactly as in that case to obtain that Theorem 14.41 and its corollary hold 
verbatim in the case at hand, too. 

Case 2.2: r* is infinite. As in Case 1.2, we choose the sequence (r„) as strongly 
monotonically increasing. Then we have 

h{n) ^ VkY^^ for all fc, n, (25) 

h{n) ^ Vk{dnYky^VLr,^_i for all /c, n. (26) 
We claim that these two facts imply that 

^vr^-i n YkV-^h{n) = for all k, n. (27) 

Indeed, from fl2Sl) we conclude that e ^ YkV~^^h{n). Thus, for each k and n, 
^r-n-i contains points from the complement of YkV^^h{n), for instance the point 
e. Suppose that f^r„-i also contains points in YkV^^h{n). Then the arguments 
from Case 1.2 imply that f2r„-i contains points in the f2-boundary of YkV^^h{n). 
But (126!) implies that fir„-i H {dnYk)v^^h{n) = 0. Thus, f2r„-i is completely 
located in the complement of YkV^^h{n)^ whence (1271) . 
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Since the operator R^^^^R^^AkR^^ Rh{n) lives on imPy^^-i^^.^^, we obtain from 

m 

k>l 

The first two summands on the right-hand side of this equahty tend strongly to 
zero as n — oo, whereas the third one tends strongly to the identity. Thus, the 
identity operator is the only limit operator of Op (A) + Pp' in Case 2.2. The 
following theorem summarizes the results from Cases 1.1 - 2.2. 

Theorem 4.7 Let A e Sy{BDO{T)) and A := s-limy4„Py„. Then the limit 
operators of Op (A) + Pp' ore the identity operator I, all shifts R~}AR^* of the 
operator A, all limit operators of A, and all operators of the form 

s-\im R-]R-lA,^R,^^R^^ + (Pp), 

with a suitable subsequence g of h and with elements rjk^ G andw* G F. 

Combining this theorem with Theorems 14.21 (6) , 12.41 and 12.51 we arrive at the 
following stability results. 

Theorem 4.8 Let V be a finitely generated exact discrete group, and let {An) G 
iS3;(BD0(r)). The sequence {An) is stable if and only if the operator 

A ■= s-limv4„Py„ 

and all operators of the form 

s-lim R-^Ak^R,^^ + R^,{Pr')gRZl 

with a suitable subsequence g of h and with elements rik„ G {dnYk„)~^ and G F 
are invertible and if the norms of their inverses are uniformly bounded. 

Theorem 4.9 Let T be an exact discrete group, and let A G BDO(r). The 

sequence A = {Py^^APy^) is stable if and only if the operator A and all operators 

Py(h)AgPy(h) : imPyCh) imPy(h) 

where h is a sequence such that the limit { \18^ exists and y'^^^ is as in (\19^ and 
where g is m aop^h{A) are invertible and if the norms of their inverses are uni- 
formly bounded. 

Theorem 4.10 Let T be a finitely generated discrete and exact group with sub- 
exponential growth which possesses at least one non-cyclic element, and let A be 
a band operator on t^iT). Then the sequence A = {Py^APy^) is stable if and only 
if the operators mentioned in the previous theorem are invertible. 
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There are special sequences 3^ = (Yn) and 77 : N — > F for which the existence of 
the hmit (fT9!) can be guaranteed. Let again Qn refer to the set of all products 
of at most n elements of Q and set Qq := {e}. A sequence (z/„) in F is called a 
geodesic path (with respect to Q) if there is a sequence in \ {e} such that 
Un = W1W2 ■ ■ -Wn and i^n G fin \ ^n~i for cach n > 1. Note that this condition 
implies that each z/„ is in the right Q-boundary of which is the set of all 
w ^ Qn for which wQ is not a subset of Qn- 

We will see now that the limQnVn exists if 77 is an inverse geodesic path, i.e., 
if rjn = i^n^ for a geodesic path z/. 

Lemma 4.11 Let {wn)n>i be a sequence in f2 and set rjn := w~^w~\ . . . w^'^ for 
n > 1. Then the strong limit s-lim PunVn exists, and 

s-limPQ„^„ = Pu„>^n„vn- (28) 

Proof. For n > 1, one has flnVn = ^nWn+iw'liW'^ . . .w^^ C fln+iVn+i- These 
inclusions imply the existence of the strong limit and the equality ( l28l) . ■ 

The natural question arises whether every sequence 77 : N — F for which the 
set limit (fTOjl exists has a subsequence which is a subsequence of an inverse 
geodesic path. If the answer is affirmative, then it would prove sufficient to 
consider strong limits with respect to inverse geodesic paths in Theorem 14.81 
and its corollary. Under some conditions, this question was answered in for 
commutative groups F and for the free (non-commutative) groups Fjy with 
generators. 
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